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(54) Compteurs de remplacement pour machine avec memoire a acces non uniforme. 


(57) Une machine avec memoire a acces non uni- 
forme et coherence antememoire, est constitute de plu- 
sieurs modules (10,20,40,60) chaque module compre- 
nant un organe (6,26,46,66), I'organe (6) au moins com- 
prenant une table (8) pour gerer des acces locaux a une 
partie de memoire (5') locale au module (1 0) et une table 
(9) pour gerer des acces a une partie de memoire (25 1 , 
45\65') distante au module (1 0), au moyen d'un bus sys- 
teme (7). La machine comprend: 

un compteur (81) de remplacements dans la table 

(8) et un compteur (83) d'acces a la table (8); 

un compteur (91) de remplacements dans la table 

(9) et un compteur (93) d'acces a la table (9). 

Les compteurs de remplacements et d'acces per- 
mettent d'optimiser la taille des tables (8) et (9) et ou les 
strategies de correspondance entre adresses virtuelles 
et adresses physiques. 


FSG.4 


_7 



i~A7~1 


Adresse de bloc 


\m fA5i 


£m3 


52 



S2 



S2 

A6' 

S2 



' I , , 1 Compf. F =N Q g V 83 


94 


53 


S3 


S3 


S3 

A7» 

S3 


S3 



Compr 

T 


91 j 


.0881S79A1_I_> 


Printed by Jouve. 75001 PARIS (FR) 


1 


EP 0 881 579 A1 


2 


Description 

L'invention concerne un procede de production de 
machine avec memoire a acces non uniforme et cohe- 
rence antememoire et une machine adaptee a la mise 
en oeuvre d'un tel procede, dans le domaine informati- 
que. 

Dans le domaine informatique, il est possible d'aug- 
menter la puissance d'une machine en augmentant le 
nombre de processeurs dont elle est composee. Un ty- 
pe de machines connu sous le nom SMP permet aux 
differents processeurs d'une meme machine d'acceder 
de facon symetrique a sa memoire au moyen d'un bus 
systeme. Ce sont des machines avec memoire a acces 
uniforme dans la mesure ou le temps d'acces a la me- 
moire est sensiblement le meme pour toutes les don- 
nees accedees. Cependant, lacourbede performances 
de telles machines ne croit pas de facon lineaire en fonc- 
tion du nombre de processeurs. Un nombre Sieve de 
processeurs fait que la machine gere plus de problemes 
d'accessibilite a ses ressources qu'elle n'en dispose 
pour executer des applications. Ceci a pour consequen- 
ce d'inflechir considerablement la courbe de performan- 
ces lorsque le nombre de processeurs depasse une va- 
leur optimale souvent estimee de I'ordre de quatre. 
L'etat de la technique propose differentes solutions a ce 
probleme. 

Une solution connue consiste a regrouper en grap- 
pes plusieurs machines de facon a les faire communi- 
quer entre elles au moyen d'un reseau Chaque machi- 
ne possede un nombre optimal, par exemple de quatre 
processeurs et son propre systeme d' exploitation. Elle 
etablit une communication avec une autre machine tou- 
tes les fois qu'elle effectue un traitement sur des don- 
nees detenues a jour par cette autre machine. Le temps 
necessaire a ces communications et la necessite de tra- 
vailler sur des donnees coherentes posent des proble- 
mes de latence pour des applications volumineuses tel- 
les que par exemple les applications reparties qui de- 
mandent de nombreuses communications. La latence 
est la duree qui separe I'instant d'emission d'une reque- 
te d'acces a la memoire et I'instant auquel la reponse a 
cette requete est recue. 

Une autre solution connue est celle des machines 
de type NUMA. Ce sont des machines avec memoire a 
acces non uniforme (Non Uniform Memory Access en 
anglais), dans la mesure ou le temps d'acces a la me- 
moire varie selon la localisation des donnees accedees. 
Une machine de type NUMA est constitute de plusieurs 
modules, chaque module comprenant un nombre opti- 
mal de processeurs et une partie physique de la memoi- 
re totale de la machine. Une telle machine est a acces 
memoire non uniforme car un module accede genera- 
lement plus facilement a une partie physique de la me- 
moire qu'il ne partage pas avec un autre module qu'a 
une partie qu'il partage. Bien que chaque module pos- 
sede un bus systeme prive reliant ses processeurs et 
sa memoire physique, un systeme d'exploitation com- 


mun a tous les modules permet de considerer I'ensem- 
ble des bus systemes prives comme un seul et unique 
bus systeme de la machine. Un adressage logique af- 
fecte un lieu de residence a un emplacement de memoi- 
s re physique determine d'un module. Pour un processeur 
considere, on distingue les acces a une partie de me- 
moire locale, situee physiquement sur le meme module 
que le processeur et les acces a une partie de memoire 
distante, situee physiquement sur un ou plusieurs 
10 autres modules que celui ou est situe le processeur. 

Un type particulier de machines NUMA est le type 
CCNUMA, c'est a dire celui des machines a coherence 
antememoire (Cache Coherency en anglais). Un meca- 
nisme d'antememoire partagee fait qu'a un instant don- 
15 ne, une copie valide, c'est a dire a jour, de ce bloc n'est 
pas necessairement localisee dans son emplacement 
de memoire physique de residence. Une ou plusieurs 
copies a jour du bloc peuvent ainsi migrer d'un module 
a I'autre au gre des demandes applicatives et d'appels 
20 systeme. La memoire physique, localisee dans un mo- 
dule considere, est celle a laquelle le module considere 
accede le plus rapidement, car directement au moyen 
de son bus systeme local. La memoire physique, eloi- 
gnee dans un autre module, est celle a laquelle le mo- 
25 dule consider^ accede le moins rapidement, car ntces- 
sitant une ou plusieurs transactions entre modules. La 
memoire physique, locale au module consider^, com- 
prend une premiere partie specialement affectee aux 
blocs de donnees residents dans ce module, et une 
30 deuxieme partie specialement affectee aux copies de 
blocs residents dans d'autres modules. La deuxieme 
partie de memoire physique constitue une antememoire 
de memoire eloignee dans les autres modules. 

Un bloc resident dans la premiere partie de memoi- 
rs re physique n'est pas immediatement disponible si son 
contenu ne constitue pas une copie a jour, c'est par 
exemple le cas si un ou plusieurs autres modules par- 
tagent ce bloc et si I'un de ces autres modules en detient 
une copie a jour, en termes de coherence memoire. 
40 Pour gerer le partage de blocs residents dans sa pre- 
miere partie de memoire physique, avec d'autres modu- 
les, le module considere dispose d'une table de memoi- 
re locale LMD (Local Memory Directory en anglais). La 
table LMD est constitute de plusieurs lignes dont cha- 
45 cune est destinee a referencer un bloc resident dans le 
module et partage avec un ou plusieurs autres modules. 
Plus la table LMD contient de lignes, plus de blocs re- 
sidents pourront etre partages par les autres modules 
a un instant donne. Ce qui est interessant pour les 
50 autres modules mais peut I'etre moins pour le module 
considere dont la localite des copies a jour de ses blocs 
residents risque d'etre plus dispersee et par consequent 
d'acces plus long. D'autre part, il est preferable d'im- 
planter la table LMD dans une memoire a acces rapide 
55 car elle intervient dans I'acces a la premiere partie de 
memoire physique. Le cout de mise en oeuvre de me- 
moires a acces rapide, par exemple de memoires stati- 
ques, fait qu'il serait demesure de referencer, dans la 
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table LMD, la totalite des blocs residents dans la pre* 
miere partie de memoire physique. 

Un bloc non resident dans la premiere partie de me- 
moire physique est immediatement disponible si une co- 
pie a jour de ce bloc est accessible dans la deuxieme 
partie de memoire physique. Pour gerer la presence de 
copies a jour dans la deuxieme partie de memoire phy- 
sique; le module considere dispose d'une table de me- 
moire distante RCT (Remote Cache Table en anglais). 
La table RCT est constitute de plusieurs lignes dont 
chacune est destinte a correspondre avec un emplace- 
ment de la deuxieme partie de memoire physique, cha- 
que emplacement etant destine a contenir une copie de 
bloc reference par cette ligne. La table RCT contient 
done autant de lignes que la deuxieme partie de memoi- 
re physique peut contenir d'emplacements. On concoit 
que plus grande sera la taille de la deuxieme partie de 
memoire physique, plus celle-ci pourra contenir de co- 
pies de blocs residents dans d'autres modules. Cepen- 
dant, une taille de la deuxieme partie de memoire phy- 
sique, prevue pour contenir instantanement des copies 
de Pensemble des blocs residents dans les autres mo- 
dules serait disproportionnee,. D'autre part, il est prefe- 
rable d'implanter la table RCT dans une memoire a ac- 
ces rapide car elle intervient dans I'acces a la deuxieme 
partie de memoire physique. Le coGt de mise en oeuvre 
de memoires a acces rapide, par exemple de memoires 
statiques, fait qu'il serait demesure de references dans 
la table RCT, la totalite des blocs residents dans les 
autres modules. 

Pour produire une machine constitute de plusieurs 
modules dont chacun comprend une table LMD et une 
table RCT, les contraintes ci-dessus evoquees montrent 
la necessite pour ces tables d'etre de taille convenable 
avec les performances souhaitees de la machine. Le 
probleme est que cette taille convenable est difficile a 
apprthender a priori. 

L' invent ion a pour objet un procede de production 
de machine constitute de plusieurs modules, 
un module considere comprenant une memoire physi- 
que constitute d'au moins deux parties, 

une premiere partie pour contenir des blocs de don- 
nees rtsidents dans le module considers, 
une deuxitme partie pour contenir des copies de 
bloc de donnees residents dans d'autres modules, 

caracttrise en ce qu'il consiste a: 

doter le module considtre de deux tables LMD et 
RCT contenant chacune un nombre de lignes pre- 
determine, chaque ligne de la premiere table LMD 
ttant destinee a repertorier une adresse de bloc re- 
sident dans la premiere partie de memoire physique 
disponible pour etre partagt avec un ou plusieurs 
autres modules et a repertorier une autre adresse 
de bloc rtsident dans la premiere partie de memoire 
physique par remplacement suite a une demande 


d'acces par un autre module, chaque ligne de la 
deuxieme table RCT etant destinte a reftrencer 
une adresse de bloc rtsident dans un autre module 
et dont une copie est accessible a un emplacement 

s de la deuxieme partie de memoire physique corres- 
pondant a cette ligne et a reftrencer une autre 
adresse de bloc rtsident dans un autre module par 
remplacement suite a une demande d'accts par le 
module considere, 

10 - faire fonctionner la machine dans un mode d'exploi- 
tation donnt, en comptant un nombre de remplace- 
ments dans la premiere table LMD et ou un nombre 
de remplacements dans la deuxieme table RCT, 
adapter ('architecture de la machine de fagon a ce 

is que le nombre de remplacements dans la premiere 
ou dans la deuxieme table soit en moyenne infe- 
rieur a un seuil pour ledit mode d'exploitation donne. 

Selon une premiere variante du procedt, I'architec- 
ture de la machine est adaptee en munissant la premie- 
re et ou la deuxitme table d'un nombre de lignes tel que 
le nombre de remplacements sort en moyenne inferieur 
au dit seuil. 

L'invention a aussi pour objet une machine consti- 
tute de plusieurs modules, 

chaque module.considtrt comprenant une mtmoire 
physique constitute d'au moins deux parties, 

une premiere partie pour contenir des blocs de don- 
nees rtsidents dans le module considtrt, 
une deuxieme partie pour contenir des copies de 
bloc de donntes rtsidents dans d'autres modules, 

caracttrist en ce que le module considtre comprend 

deux tables LMD et RCT contenant chacune un 
nombre de lignes predetermine, chaque ligne de la 
premitre table LMD ttant destinte a rtpertorier une 
adresse de bloc rtsident dans la premiere partie de 
mtmoire physique disponible pour etre partagt 
avec un ou plusieurs autres modules et a repertorie r 
une autre adresse de bloc rtsident dans la premiere 
partie de mtmoire physique par remplacement sui- 
te a une demande d'acces par un autre module, 
chaque ligne de la deuxieme table RCT ttant des- 
tinte a rtftrencer une adresse de bloc rtsident 
dans un autre module et dont une copie est acces- 
sible a un emplacement de la deuxitme partie de 
mtmoire physique correspondant a cette ligne et a 
so rtftrencer une autre adresse de bloc rtsident dans 
un autre module par remplacement suite a une de- 
mande d'acces par le module considtre, 
un compteur du nombre de remplacements dans la 
premitre table LMD et ou un compteur du nombre 
ss de remplacements dans la deuxieme table RCT. 

L'invention sera mieux comprise a I'aide de la des- 
cription d'un exemple de realisation, en rtftrence aux 
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figures. 

La figure 1 presente une architecture de machine a 
quatre modules. 

La figure 2 presente certains details de I'organe pre- 
cedemment cite, situe dans un module considere local. 

La figure 3 presente certains details de I'organe pre- 
cedemment cite, situe dans un module considere dis- 
tant. 

La figure 4 presente d'autres detail du dit organe 
pour mettre en oeuvre I'invention. 

La figure 1 presente un exemple d'architecture de 
machine a acces de memoire non uniforme constitute 
de quatre modules 10, 20, 40 et 60 interconnects au 
moyen d'un anneau 16. La description qui suit en refe- 
rence a la figure 1 reste valable pour un nombre quel- 
conque de modules superieur ou egal a deux. La con- 
nexion entre les modules peut etre realisee au moyen 
d'un ou plusieurs anneaux commutes ou par tout autre 
type de connexions tels que les interconnexions en 
grilles, en hypercube ou par autocommutateur (cross- 
bar en anglais) pour n'en citer que quelques-uns parmi 
les plus connus. L'interconnexion des modules permet 
de faire des transactions entre modules qui utilisent le 
protocole de coherence de memoire. 

Le module 10 comprend quatre processeurs 1 a 4, 
une memoire 5 et un organe 6 de connexion aux autres 
modules par I'anneau 16. Les differents elements 1 a 6 
sont relies entre eux par un bus systeme 7 dans le mo- 
dule 10. Le module 20 comprend quatre processeurs 21 
a 24, une memoire 25 et un organe 26 de connexion 
aux autres modules par I'anneau 16. Les differents ele- 
ments 21 a 26 sont relies entre eux par un bus systeme 
27 dans le module 20. Le module 40 comprend quatre 
processeurs 41 a 44, une memoire 45 et un organe 46 
de connexion aux autres modules par I'anneau 16. Les 
differents elements 41 a 46 sont relies entre eux par un 
bus systeme 47 dans le module 40. Le module 60 com- 
prend quatre processeurs 61 a 64, une memoire 65 et 
un organe 66 de connexion aux autres modules par I'an- 
neau 16. Les differents elements 61 a 66 sont relies en- 
tre eux par un bus systeme 67 dans le module 60. L'or- 
gane 6, respectivement 26, 46, 66 est connecte sur I'an- 
neau 16 au moyen d'une liaison 17, respectivement 37, 
57, 77. 

Chaque processeur 1 a 4, 21 a 24, 41 a 44, 61 a 
64, possede respectivement une antememoire privee, 
interne et ou externe, 1 1 a 1 4, 31 a 34, 5 1 a 54, 7 1 a 74. 
De plus, le module 10 comprend une antememoire 15 
d'acces a distance, nommee RC, le module 20 com- 
prend une antememoire 35 d'acces a distance, nommee 
RC, le module 40 comprend une antememoire 55 d'ac- 
ces a distance, nommee RC : le module 60 comprend 
une antememoire 75 d'acces a distance, nommee RC. 
De facon a pouvoir parametrer la taille de I'antememoire 
15, 35, 55 et ou 75, il est avantageux de placer physi- 
quement celle-ci dans une zone reservee respective- 
ment de la memoire 5, 25 : 45, 65, tel que le montre la 
figure 1 . Dans ce cas, la suite de la description consi- 


dere la memoire 5', respectivement 25\ 45', 65' comme 
constitute de blocs de donnees de la memoire 5, res- 
pectivement 25, 45, 65 ne comprenant pas de blocs de 
donnees de I'antememoire 15, respectivement 35, 55, 
5 75. Dans le cas ou les antememoires 1 5, 35, 55, 75 sont 
realisees au moyen de composants physiques diffe- 
rents de ceux des memoires 5, 25, 45, 65, il faut com- 
prendre les references 5', 25', 45', 65', identiques aux 
references 5, 25, 45, 65. 
10 Chaque processeur 1 a 4, 21 a 24, 41 a 44 et 61 a 
64 accede a des blocs de donnees contenus dans les 
memoires 5', 25' : 45', 65* au moyen d'adresses logiques 
d'un seul espace d'adressage, sans distinguersi les me- 
moires 5', 25', 45', 65' sont locales, appartenant au me- 
15 me module que le processeur, ou distantes, apparte- 
nant a un autre module que le processeur. Dans le mo- 
dule 10, c'est I'organe 6 qui distingue si I'adresse logi- 
que correspond a une adresse physique locale de bloc 
residant dans la memoire 5*, ou si I'adresse logique cor- 
20 respond a une adresse physique distante de bloc resi- 
dant dans Tun des modules 20, 40, 60, par exemple au 
moyen des bits de poids fort de I'adresse logique qui 
indiquent le module ou se situe physiquement la me- 
moire adressee, les bits de poids faible indiquant alors 
25 i'adresse physique a I'interieur du module de residence. 
Dans le module 20, c'est I'organe 26 qui distingue si 
I'adresse logique correspond a une adresse physique 
locale de bloc residant dans la memoire 25', ou si 
I'adresse logique correspond a une adresse physique 
30 distante de bloc residant dans Tun des modules 40, 60, 
10 par exemple au moyen des bits de poids fort de 
I'adresse logique qui indiquent le module ou se situe 
physiquement la memoire adressee, les bits de poids 
faible indiquant alors I'adresse physique a I'interieur du 
35 module de residence, et ainsi de suite pour les autres 
modules. Les bits de poids fort precedemment mention- 
nes constituent un champ A4 de I'adresse logique. Les 
blocs de donnees ainsi accedes constituent un ensem- 
ble SM de memoire partagee par tous les processeurs. 
40 L'exemple qui suit, en reference au processeur 1, 
reste valable pour chacun des autres processeurs 2 a 
4 en reference au module 1 0 ainsi que 21 a 24 en refe- 
rence au module 20, 41 a 44 en reference au module 
40 et 61 a 64 en reference au module 60. 
45 Le processeur 1 traite un mot contenu dans un bloc 
B1 de donnees de I'ensemble SM au moyen de son an- 
tememoire privee 11 suivant un mecanisme connu d'an- 
tememoire, tel que celui a correspondance directe, a 
correspondance associative ou associative par ensem- 
so ble de blocs, sans qu'il soit necessaire ici de rappeler 
ces differents mecanismes. 

Rappelons simplement qu'une antememoire com- 
prend essentiellement une memoire a acces rapide et 
une table de correspondance non representees sur les 
55 figures. Dans le cas d'un mecanisme a correspondance 
directe, on distingue essentiellement trois champs dans 
I'adresse logique d'un mot par ordre decroissant du 
poids des bits. Un premier champ A1 appeie etiquette, 
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un deuxieme champ A2 appele indexe et un troisieme 
champ A3 appele adresse du mot dans le bloc de don- 
nees contenant ce mot. Le premier et le deuxieme 
champ constituent habituellement I'adresse logique du 
bloc B1 . L'indexe A1 pointe sur une ligne d'une table de s 
correspondance qui contient essentiellement deux va- 
leurs. La premiere valeur est I'etiquette AV d'un bloc B2 
dont une image physique est directement adressee 
dans la memoire a acces rapide par ce meme indexe. 
La deuxieme valeur est un code de statut qui indique si 10 
le bloc B2 est detenu en exclusivite par le processeur, 
partage par un autre processeur et dans ce cas si son 
contenu est valide ou s'il a ete modifie par cet autre pro- 
cesseur. 

Si I'etiquette A1 du bloc B1 est egale a I'etiquette is 
A1 ' du bloc B2 et si le code de statut indique une exclu- 
sivite ou un contenu valide, le bloc B2 n'est autre que le 
bloc B1, contenu physiquement dans la memoire a ac- 
ces rapide et le processeur peut directement traiter les 
mots contenus dans ce bloc en les adressant physique- 20 
ment dans la memoire a acces rapide au moyen des 
deuxieme et troisieme champs de I'adresse logique. Si 
le code de statut indique un partage, le mecanisme d'an- 
temtmoire envoie sur le bus 7 un signal S1 pour indi- 
quer une modification a I'adresse du bloc B1, de facon 2s 
a modifier le code de statut de ce bloc dans les anteme- 
moires qui le partagent. 

St I'etiquette A1 du bloc B1 est differente de I'eti- 
quette AV du bloc B2 ou si le code de statut indique un 
partage et un contenu modifie, le processeur ne peut 30 
pas directement traiter les mots contenus dans ce bloc 
en les adressant physiquement dans la memoire a ac- 
ces rapide au moyen des deuxieme et troisieme champs 
de I'adresse logique. Si le code de statut indique une 
exclusivite, le mecanisme d'antemtmoire envoie une 35 
requete Q2 d'ecriture du bloc B2 dans la memoire par- 
tagee de facon a liberer une place dans I'antememoire 
a I'adresse physique indiquee par l'indexe A2 puis en- 
voie une requete Q1 de lecture du bloc B1 dans la me- 
moire partagee de facon a charger le bloc B1 dans Tan- 40 
tememoire a I'adresse physique indiquee par l'indexe 
A2. Sinoh, le mecanisme d'anttmemoire envoie une re- 
quete Q1 de lecture du bloc B1 dans la memoire parta- 
gee de facon a charger le bloc B1 dans I'antememoire 
a I'adresse physique indiquee par l'indexe A2. *s 

La figure 2 presente un premier niveau de details 
de I'organe 6, avec les elements mattriels et logiques 
mis en oeuvre lorsqu'une adresse de bloc constitute 
des champs A1 et A2, circule sur le bus 7 en 6tant Ii6e 
a un signal S1 : une requete Q1 ou Q2. L'organe 6, nom- so 
me RCC, comprend une table 8, nommee LMD, une ta- 
ble 9, nommee RCT, un registre 18 et un registre 19. 
L'adresse du bloc est egalement partagee en trois 
champs A4 a A6 ou en deux champs A7 et A8. Le champ 
A4 est constitue des bits de poids plus fort que ceux du ss 
champ A5 et le champ A6 est constitue des bits de poids 
plus faible que ceux du champ A5. Le champ A8 est 
constitue des bits de poids faible et le champ A7 est 
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constitue des bits de poids fort en quantite superieure 
a celle des bits du champ A4 de facon a recouvrir le 
champ A4. L'utilite des champs A4 a A8 apparaitra dans 
la suite de la description. La logique d'ecriture dans les 
registres 18 et 19 en fonction des valeurs des champs 
A4 a A8, est representee au moyen de cellules dans 
lesquelles des fonctions logiques sonttraitees. Chaque 
paire de cellules contenant le meme terme, precede du 
signe = dans Tune et du signe * dans I'autre, represente 
un comparateur dont le resultat active un etage logique 
en aval. Dans chacun des registres 18 et 19 est ecrit 
Tun de deux etats possibles d'un signal, representes 
symboliquement par une paire de cellules. La logique 
decrite peut etre realisee au moyen d'un microproces- 
seur sptcialement dedie a l'organe 6. En realisant cette 
logique au moyen de circuits materiels, on augmente sa 
Vitesse d'execution. Les explications en reference a la 
figure 2 pour l'organe 6 considere local au module 1 0 et 
distant aux modules 20, 40, 60, restent valables pour 
les organes 26; 46, 66, en remplacant les references 
par permutation circulaire et en particulier, en rempla- 
cant suivant la meme permutation circulaire 8 par 28, 
48 ou 68, et 9 par 29, 49 ou 69 suivant le module con- 
sidere. 

Lorsque l'organe 6 voit passer sur le bus 7, le signal 
S1 , la requete Q1 ou la requete Q2, il traite le bloc con- 
cerne par un mecanisme antememoire a I'aide de sa ta- 
ble 8 si les bits de poids fort contenus dans le champ 
A4 de I'adresse logique indiquent que le bloc concerne 
reside physiquement dans la memoire 5', locale au mo- 
dule 10, et a I'aide de sa table 9 si les bits de poids fort 
de I'etiquette indiquent que le bloc concerne reside phy- 
siquement dans I'un des modules 20, 40 ou 60 distant. 

La table 8 est indexee par m bits constituant un 
champ A5 de I'adresse logique succedant aux bits de 
poids fort de I'etiquette. La valeur du nombre m deter- 
mine directement la taille de la table 8 dont le nombre 
de lignes est alors egal a 2 m . Chaque ligne de la table 
8 contient les bits de poids faible constituant un champ 
A6 de I'adresse logique d'un bloc partage avec un ou 
plusieurs modules distants et un code de statut S2. Le 
code de statut S2 est par exemple un multiplet constitue 
de bits de presence et de bits d'etat. A chaque module 
20, 40, 60, distant du module 10 dans lequel reside le 
bloc reference par les champs A5 et A6, est attribue un 
bit de presence pour indiquer la presence on non d'un 
partage de ce bloc avec ledit module distant 20, 40, 60. 
Le ou les bits d'etat indiquent si le bloc est modifie par 
un module distant. A un instant donnt, un seul module 
detient la copie modifiee qui constitue une version la 
plus a jour du bloc. C'est a dire que si le code de statut 
S2 indique une modification, il n'y a plus qu'un seul bit 
de presence qui indique le partage de ce bloc avec un 
module distant, c'est le bit attribue au module qui con- 
tient la version la plus a jour. La copie du bloc dans le 
module 10 n'est plus a jour et les copies du bloc dans 
les autres modules sont invalidees. Si le code de statut 
n'indique pas de modification, cela signifie que le mo- 
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dule 10 detient une copie a jour du bloc et que tous les 
modules dont le bit de presence est leve, detiennent une 
copie a jour du bloc, partagee avec le module 10. Si 
aucun bit de presence n'indique la presence d'un par- 
tage avec un module distant, la copie du bloc la plus a 
jour du bloc se trouve dans le module 10. La ligne de la 
table 8 correspondante est en fait disponible pour refe- 
rencer un autre bloc si besoin. Les bits de poids faible 
de Padresse logique d'un bloc sont ici les bits qui suc- 
cedent aux m bits precedemment mentionnes, de sorte 
que la concatenation des champs A4, A5 et A6 recouvre 
la concatenation des champs A1 et A2. Les champs A5 
et A6 permettent d'adresser physiquement le bloc dans 
la memoire locale constitute par la memoire 5'. 

Si la ligne indexee par les m bits du champ A5 con- 
tient une valeur d'adresse diff erente de celle du bloc trai- 
te, cela signifie qu'aucun autre module que le module 
1 0 n*y accede. Le traitement du bloc reste alors local au 
module 10 et il n'est pas necessaire de le repertorier 
dans la table 8 car sa mise a jour dans la memoire 5' et 
eventuellement dans les antememoires privees 11 a 14 
suffit. L'organe 6 genere un signal LH de succes local 
pou r indiquer un acces local honore (local h it en anglais) 
sans transaction avec un module distant. Le signal LH 
est ecrit dans le registre 18. II en est de memo si aucun 
bit du code de statut S2 n'indique de partage avec un 
module distant. 

Si la ligne de la table 8, indexee par les m bits du 
champ A5, contient une valeur d'adresse A6 egale a cel- 
le du bloc traite et qu'au moins un bit du code de statut 
indique un partage, cela signifie qu'un autre module que 
le module 10, par exemple le module 20, y a accede 
precedemment. Le traitement du bloc depend alors de 
son acces precedent par le module 20 distant et du trai- 
tement lie a ce bloc. Si le code de statut S2 indique que 
le bloc est actuellement d'usage partage, l'organe 6 de- 
termine s'il est necessaire de faire une transaction avec 
le module 20 distant. 

Si le code de statut S2 indique que le bloc a ete 
modifie par un module distant, une requete Q1 de lec- 
ture necessite une transaction avec le module distant 
qui detient une copie valide du bloc pour rapatrier cette 
copie valide dans la memoire physique residente dans 
le module 10, l'organe 6 genere alors un signal LM 
d'echec local pour indiquer un acces en memoire locale 
manque (local miss en anglais) qui s'accompagnent 
d'au moins une transaction avec un module distant. Le 
signal LM est ecrit dans le registre 18, puis l'organe 6 
remet a jour le code S2 a un statut non modifie en fin 
de transaction. 

Si le code de statut S2 n'indique pas que le bloc a 
ete modifie par un module distant, une requete Q1 de 
lecture ne necessite de transaction avec aucun module 
distant car le module 1 0 detient une copie valide du bloc, 
l'organe 6 genere alors un signal LH de succes local. 
Par contre, un signal S1 de modification ou une requete 
Q2 d'ecrrture du bloc necessite une transaction avec 
chaque module distant pour lequel un bit du code S2 


indique une presence, de fagon a lui signaler que la co- 
pie du bloc qu'il detient, n'est pas valide, l'organe 6 ge- 
nere alors un signal LM d'echec local. 

La generation des signaux LH et LM a ete explique 

5 ici avec un mecanisme antememoire de reecriture (write 
back en anglais). Avec un mecanisme antememoire 
d'ecriture simultanee (write through en anglais), on 
comprendra que la requete Q1 ne necessite pas de tran- 
saction car le module 1 0 detient une copie a jour du bloc, 

io l'organe 6 generant alors un signal LH, et que la requete 
Q2 ou le signal S1 necessite une transaction avec au 
moins un module 20 distant pour remettre la copie du 
bloc a jour dans ce module, l'organe 6 generant alors 
un signal LM. 

is La table 9 est indexee par n bits de poids faible de 
I'adresse logique qui constituent un champ A8. La va- 
leur du nombre n determine directement la taille de la 
table 9 dont le nombre de lignes est alors egal a 2 n . Cha- 
que ligne de la table 9 contient un code de statut S3 et 
20 ie champ A7 de I'adresse logique qui reference une co- 
pie de bloc directement indexee dans Pantememoire 15 
par le champ A8. La taille de I'antememoire 1 5 est done 
de 2 n blocs. Le code de statut S3 est par exemple cons- 
titue de deux bits pour coder trois etats Inv, Sha, Mod, 
2S qui indiquent l'etat d'un bloc reference dans la table 9 
par le champ A8. L'etat Inv indique que le bloc reference 
est invalide, e'est a dire que le bloc reference a ete mo- 
difie par un module distant 20, 40 ou 60. L'etat Sha in- 
dique que le bloc reference est partage par au moins un 
30 module distant 20, 40, 60. L'etat Mod indique que le bloc 
reference a ete modifie par le module 10 local et que sa 
copie dans I'antememoire 1 5 est a jour. 

Si la ligne indexee par les n bits du champ A8 con- 
tient une valeur de champ A7' egale a celle du bloc trai- 
ls te, cela signifie que le bloc resident dans un autre mo- 
dule que le module 10, par exemple dans le module 20, 
a ete copie dans Pantememoire 15 commune aux pro- 
cesseurs 1 a 4. La taille de I'antememoire est dimen- 
sionnee pour contenir 2 n blocs references dans la table 
40 9. La taille de la table 9 etant parametrable par choix de 
la valeur de n, il en est de meme de la taille de Pante- 
memoire 15. Un moyen interessant de permettre cette 
parametrabilite est de retirer de la memoire 5 une zone 
d'adressage reservee etde Pallouera I'antememoire 15. 
45 Ce moyen est alors reporte dans chaque module distant 
20, 40, 60 pour allouer une zone d'adressage reserve 
dans la memoire 25, 45, 65 a une antememoire 35, 55, 
75. La taille des antememoires 1 5, 35, 55, 75 etant faible 
devant celle des memoires 5, 25, 45, 65, ce moyen ne 
50 diminue que faiblement la taille de la memoire commune 
a tous les modules. 

L'organe 6 considere alors le code de statut S3 du 
bloc reference dans la table 9, e'est a dire du bloc traite 
par le signal S1 ou une requete Q1 , Q2. Si le code de 
55 statut S3 indique que le bloc est invalide, l'organe 6 ge- 
nere les memes transactions et les memes signaux que 
si la ligne indexee par les n bits du champ A8 contient 
une valeur de champ A7' differente de celle du bloc trai- 
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te, tel qu'explique plus loin dans la description. 

Si le code de statut S3 indique que le bloc n'est pas 
partage par un autre module, aucune transaction avec 
un module distant n'est necessaire et I'organe 6 genere 
un signal RH de succes distant pour indiquer un acces 
en memoire distante honore (remote hit en anglais) 
sans transaction avec un module distant. 

Si le code de statut dans la table 9 indique que le 
bloc est actuellement d'usage partage, I'organe 6 deter- 
mine s'il est necessaire de faire une transaction avec le 
module 20 distant. Pour le signal S1 , une transaction 
est necessaire pour ecrire dans le code de statut S2 du 
module 20, dans lequel le bloc est resident, que le bloc 
est modifie, et dans le code de statut S3 du module 40 
ou 60 qui possede une copie du bloc dans son anteme- 
moire 55, 75, que le bloc est invalide; I'organe 6 genere 
alors un signal RM d'echec distant pour indiquer un ac- 
ces distant manque (remote miss en anglais) pour le- 
quel au moins une transaction avec un module distant 
est d6clenchee. L'organe 6 declare dans son code de 
statut S3 que le bloc est modified Pour la requete Q2 
d'ecriture dans la memoire, distante au module 10, 
aucune transaction n'est necessaire et I'organe 6 gene- 
re un signal RH de succes distant. Pour la requete Q1 
de lecture; si le code de statut S3 dans la table 9 indique 
que le contenu du bloc dans le module 10 est valide, 
aucune transaction n'est necessaire et I'organe 6 gene- 
re alors un signal RH de succes distant; si le code de 
statut dans la table 9 indique que le contenu du bloc 
dans le module 10 est invalide, une transaction est ne- 
cessaire pour mettre a jour le contenu du bloc dans le 
module 10 et I'organe 6 genere alors un signal RM 
d'echec distant et declare en fin de transaction que le 
bloc est valide dans son code de statut S3. La genera- 
tion des signaux RH et RM a ete explique ici avec un 
mecanisme antememoire de reecriture. Avec un meca- 
nisme antememoire d'ecriture simultanee (write through 
en anglais), il suffit de modifier la logique decrite de sorte 
que le signal S1 et la requete Q2 necessitent une tran- 
saction avec le module 20, 40, 60distant poury remettre 
le bloc a jour, le module 6 generant alors un signal RM, 
et de sorte que la requete Q1 ne necessite pas de tran- 
saction car le contenu du bloc est systematiquement re- 
mis a jour. 

SMa ligne indexee par les n bits contient une valeur 
d'adresse differente de celle du bloc traite, cela signifie 
que le bloc adresse logiquement dans Pantememoire 1 5 
par I'indexation de la table 9, est different du bloc traite. 
II est alors necessaire de remplacer le bloc reference 
dans la table 9 par le bloc traite. L'organe 6 genere alors 
un signal RM. L'organe 6 genere aussi dans ce cas un 
signal S4 pour indiquer un remplacement dans I'ante- 
memoire 15, du bloc repertorie par le bloc traite. Le si- 
gnal S4 est emis sur le bus 7 pour invalider, dans les 
antememoires privees 11 a 14, le bloc repertorie dans 
I'antememoire 15 car la table 9 ne pourra plus assurer 
sa coherence. L'organe 6 informe aussi l'organe 26, 46 
ou 66 du module de residence qu'il ne reference plus le 


bloc de sorte que I'organe 26, 46 ou 66 baisse le bit de 
presence correspondant au module 10 dans la ligne de 
la table 28, 48ou68ou le bloc etait reference. L'organe6 
effectue ensuite une remise a jour de la table 9 au 

s moyen d'une transaction avec les modules 20, 40 et 60 
distants pour rapatrier le bloc traite a un emplacement 
physique adresse logiquement dans I'antememoire 15 
par I'indexation de la table 9. La transaction consiste es- . 
sentiellement a emettre une requete de lecture a desti- 

io nation du module distant 20, 40 ou 60 de residence du 
bloc. Pour simplifier la description, nous supposons par 
exempie que le module de residence du bloc est le mo- 
dule 20. 

La figure 3 presente un deuxieme niveau de details 

is de l'organe 6, 26, 46, 66, avec les elements materiels 
et logiques mis en oeuvre lorsqu'une adresse de bloc 
constitute des champs A1 et A2, arrive dans le module 
de residence de ce bloc, en provenance d'autres modu- 
les par la liaison 17, 37, 57, 77. Les remarques faites 

20 dans le preambule d'introduction a la figure 2 restent 
valables pour la figure 3. En particulier les references 
mises sur la figure 3 sont celles de I'organe 26 pour fa- 
crlrter la suite de la description. 

Si le bloc traite est repertorie dans la table 28, son 

25 code de statut S2 est mis a jour pour indiquer que le 
bloc est partage par le module 10. Si, a la ligne de la 
table 28 repertoriant le bloc traite, le code de statut S2 
indique que le bloc n'est modifie par aucun autre module 
40, 60, l'organe 26 transmet une copie du bloc a l'organe 

30 6. Cette copie est obtenue par lecture dans la memoire 

25 ou dans I'une des antememoires 31 a 34. Si le code 
de statut indique que le bloc est modifie, I'organe' 26 
emet une requete de lecture vers celui des modules 40, 
60 qui possede la version la plus a jour du bloc. L'organe 

35 46, 66 qui possede la copie la plus a jour, transmet la 
copie du bloc a l'organe 6 du module 10 et a l'organe 

26 du module 20. L'organe 26 remet a jour sa memoire 
locale 25', et son code S2 au statut partage. L'organe 6 
repertorie le bloc dans la table 9 avec un code de statut 

40 partage et non modifie et ecrit le bloc dans I'antememoi- 
re 1 5. Ensuite, l'organe 6 6met un acquittement vers l'or- 
gane 26 qui ajoute dans son code de statut S2 le partage 
avec le module 10. 

Si le bloc traite n'est pas repertorie dans la table 28, 

45 i'organe 26 genere un signal S5 pour indiquer que le 
bloc repertorie sera remplace par le bloc traite. Si le co- 
de de statut S2 du bloc repertorie indique que celui-ci a 
ete modifie par un module 1 0, 40 ou 60, l'organe 26 emet 
une requete de lecture vers celui des modules 10, 40, 

so 60 qui detient la version la plus a jour du bloc. L'organe 
6, 46, 66 dont le code S3 du bloc reference indique que 
sa copie du bloc est modifiee, transmet une copie du 
bloc a l'organe 26 du module 20 pour remettre a jour sa 
memoire locale 25*. Le signal S5 est emis vers le ou les 

55 organes 6, 46, 66 qui referencent le bloc a une ligne de 
leur table 9, 49, 69, de facon a ce que chacun mette a 
jour son code S3 au statut invalide. Ensuite, l'organe 26 
repertorie le bloc traits dans sa table 28 avec un code 
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de statut S2 indiquant que le bloc est partage avec le 
module 10, non modifie. Enfin, I'organe 26 transmet le 
contenu du bloc traits vers I'organe 6 qui repertorie le 
bloc dans la table 9 avec un code de statut non invalide, 
partage et non modifie et ecrit le bloc dans I'antemSmoi- s 
re 15. Si le code de statut S2 du bloc repertorie dans la 
table 28, n'indique pas que celui-ci a ete modifie, le si- 
gnal S5 est emis vers le ou les organes 6, 46, 66 qui 
referencent le bloc a une ligne de leur table 9 5 49, 69 de 
facon a ce que chacun mette a jour son code S3 au sta- 10 
tut invalide. Ensuite, I'organe 26 repertorie le bloc traite 
dans sa table 28 avec un code de statut S2 indiquant 
que le bloc est partage avec le module 10 : non modifie. 
Enfin, I'organe 26 transmet le contenu du bloc traite vers 
I'organe 6 qui repertorie le bloc dans la table 9 avec un is 
code de statut non invalide, partage et non modifie et 
ecrit le bloc dans I'antSmemoire 15. 

Les explications qui precedent s'appuient sur un 
mecanisme antSmSmoire a correspondance directe. La 
mise en oeuvre de I'enseignement ainsi procure ne de- 20 
vrait pas poser de difficulty insurmontable a I'homme du 
metier pour utiliser d'autres rnScanismes antSmSmoire 
connus tels que ceux a correspondance associative ou 
a correspondance associative par ensemble blocs, 
dans tout ou partie des antememoires privees 11 a 14, 25 
31 a 34, 41 a 44, 61 a 64 et des tables 8, 9, 28, 29, 48, 
49, 68, 69. 

En particulier, il est intSressant d'utiliser dans les 
tables 8, 28, 48, 68, une correspondance associative 
par ensemble de blocs. Pour un meme nombre m de 30 
bits constituant le champ A5, une correspondance as- 
sociative par ensemble, par exemple de quatre blocs, 
necessite quatre fois plus de mSmoire pour la table 8 
qu'une correspondance directe, car chaque ligne peut 
alors rSferencer quatre blocs avec chacun son code de 3S 
statut S2. Cependant, en correspondance directe, lors- 
qu'un bloc necessite d'etre reference a une ligne in- 
dexee par son champ A5, il n'y a pas de probleme si la 
ligne est disponible mais il est nScessaire de faire un 
remplacement si la ligne reference dSja un autre bloc 40 
dont le champ A6* est different du champ A6 du bloc a 
referencer. Une ligne est disponible si aucun bloc n'y est 
ref ence ou si le code de statut S2 du bloc deja reference 
n'indique aucune presence de partage avec un module 
distant, la reference d'un tel bloc etant alors dite invali- 45 
de. Avantageusement, en correspondance associative 
par ensemble, par exemple de quatre blocs, une ligne 
est disponible si moins de quatre blocs y sont references 
ou si la reference d'au moins un bloc deja reference est 
invalide. Les chances pour que la reference d'un bloc so 
deja reference soit invalide avant qu'un nouveau bloc 
soit a rSfSrencer ont ainsi augments en comparaison 
d'un mecanisme a correspondance directe. Si un rem- 
placement est necessaire a cause d'une indisponibilite 
de ligne, celui-ci peut se faire sur le bloc le plus ancien ss 
ou sur le bloc avec le plus petit nombre de bits de pre- 
sence leves dans son code de statut S2. On diminue 
ainsi I'eventualite qu'un autre module redemande imme- 


diatement de referencer un bloc qui vient d'etre rempla- 

ce. 

La figure 4 presente des details supplementaires de 
I'organe 6. Les organes 26, 46, 66 sont identiques. On 
s'intSresse ici d'une part aux adresses de blocs circulant 
sur le bus 7 qui concernent les blocs residant dans 
d'autres modules que le module 10 et d'autre part aux 
adresses de blocs en provenance de la liaison 17 qui 
concernent les blocs residant dans le module 1 0. Le de- 
coupage d'une adresse de bloc circulant sur le bus 7, 
n'est ici represents que par les champs A7 et A8, les 
bits de poids fort du champ A7 comprenant le champ 
A4, et le decoupage d'une adresse de bloc en prove- 
nance de la liaison 17 : n'est ici represents que par les 
champs A4 a A6, car nous avons vu precedemment que 
les champs A1 et A2 etaient plus particulierement utiles 
pour le niveau d'antememoires privees 11 a 14. Un filtre 
85 aiguille une adresse de bloc circulant sur le bus 7, 
vers la table 9 si le champ A4 concerne une adresse de 
bloc residant dans un module 20, 40, 60, distant du mo- 
dule 1 0. Un registre d'index 94 pointe sur une entree de 
la table 9 adressSe par le champ A8 de I'adresse de 
bloc. Un filtre 82 aiguille une adresse de bloc en prove- 
nance de la liaison 17, vers la table 8 si le champ A4 
concerne une adresse de bloc residant dans le module 
10. Un registre d'index 84 pointe sur une entree de la 
table 8 adressee par le champ A5 de I'adresse de bloc. 
Les filtres 82 et 85 sont distincts ou possedent tout ou 
partie de leurs elements en commun. 

A chaque foi que le filtre 82 aiguille une adresse de 
bloc en provenance de la liaison 17 vers la table 8, un 
compteur 83 est increments. Le compteur 83 compta- 
bilise le nombre d'acces a la table 8 par un module dis- 
tant. Le compteur 83 est accessible en lecture par le bus 
7. 

Le filtre 82 aiguillant I'adresse du bloc vers la table 
8, nous avons vu a propos de la description de la figure 
3 que I'organe 6 determinait si le bloc Stait deja reper- 
torie dans la table 8 en comparant le champ A6 du bloc 
entrant avec le champ A6* d'un bloc deja repertorie dans 
une ligne de la table 8.Si aucune ligne de la table 8 poin- 
tee par le registre 84 n'Stait disponible pour contenir une 
valeur A6' Sgale a la valeur du champ A6 de I'adresse 
du bloc presente, un signal S5 etait genere dans I'orga- 
ne 6 pour indiquer la necessite d'un remplacement, de 
facon a repertorier le bloc demands depuis la liaison 17 
a la place d'un bloc prScSdemment rSpertoriS. Ce rem- 
placement engendre par ailleurs une ou plusieurs tran- 
sactions avec les autres modules 20, 40, 60, pour trans- 
mettre a celui des modules 20, 40, 60 a I'origine de la 
presentation de I'adresse presentee sur la liaison 17, . 
une copie a jour du bloc nouvellement rSpertoriS. A cha- 
que generation de signal S5, un compteur de rempla- 
cement 81 est increments. Le contenu du compteur 81 
est accessible sur le bus 7, par exemple en lecture de 
type entrSe-sortie. 

A chaque foi que le filtre 85 aiguille une adresse de 
bloc en provenance du bus 7 vers la table 9, un comp- 
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teur 93 est increments. Le compteur 93 comptabilise le 
nombre d'acces a la table 9 par le module local 10. Le 
compteur 93 est accessible en lecture par le bus 7. Nous 
avons vu en reference a la figure 2 que chaque acces 
a la table 9 par le module 10 generait un signal RH ou 
un signal RM. Si le nombre de signaux RH et le nombre 
de signaux RM sont comptabilises par ailleurs, le nom- 
bre d'acces a la table 9 peut etre calcule comme etant 
egal a la somme du nombre de signaux RH et du nom- 
bre de signaux RM. 

Si le filtre 85 aiguille I'adresse du bloc vers la table 
9, nous avons vu a propos de la description de la figure 
2 que, si la valeur A7' contenue dans la ligne de la table 
8 pointee par le registre 84 etait differente de la valeur 
du champ A7 de I'adresse du bloc presente, un signal 
S4 etait genere dans I'organe 6 pour indiquer la neces- 
sity d'un remplacement, de facon a repertorie r le bloc 
circulant sur le bus 7 a la place du bloc precedemment 
repertorie. Ce remplacement engendre par ailleurs une 
ou plusieurs transactions avec les autres modules 20, 
40, 60, pour ranger dans la memoire 15, une copie a 
jour du bloc nouvellement repertorie. A chaque genera- 
tion de signal S4, un compteur de remplacement 91 est 
incremente. Le contenu du compteur 91 est accessible 
sur le bus 7, par exemple en lecture de type entree -sor- 
tie. 

II convient d'aprecier que le contenu du compteur 
91 est correle au nombre de transactions necessaires 
pour faire des remplacements dans la table 9, et uni- 
quement au nombre de ces transactions. Le contenu du 
compteur 91 est independant des transactions qui ne 
necessitent pas de remplacement. Par exemple en fi- 
gure 2, si le code de statut S3 du bloc contenu dans la 
ligne pointee par le champ A8 indique un etat invalide, 
au moins une transaction est necessaire avec un mo- 
dule distant. Cependant, si la valeur A7' contenue dans 
cette ligne est egale a la valeur du champ A7, le bloc 
adresse est deja repertorie et ne necessite done pas de 
remplacement de cette ligne. Bien que generant un si- 
gnal d'echec RM, ce cas n'influence pas le contenu du 
compteur 91. 

Chacun des compteurs 81, 83, 91, 93 est prevu 
pour envoyer sur le bus 7, une interruption en cas de 
debordement. On distingue encore sur la figure 4, un 
registre de controle 86 et un registre d'etat 87. Le regis- 
tre 86 est accessible sur le bus 7 en lecture et en ecri- 
ture. Le registre 87 est accessible sur le bus 7 en lecture 
et remis systematiquement a zero par une lecture de 
son contenu. 

Le registre 87 contient, pour chaque compteur 81, 
83, 92, 93, un bit dont un etat logique determine signale 
un debordement du compteur auquel est affects ce bit. 

Le registre 86 contient des bits pour contrdler les 
compteurs 81 , 83 91, 93 au moyen d'une logique com- 
binatoire non representee pour ne pas surcharger inu- 
tilement la figure. Un premier bit est prevu pour desac- 
tiver inconditionnellement les compteurs 81 et 83 de fa- 
con a ce qu'un etat logique du bit fasse que les contenus 


de compteurs ne puissent etre modifies suite a tout nou- 
vel acces a la table 8 et a ce que I'etat logique comple- 
mentaire du bit fasse que les contenus de compteurs 
puissent etre modifies suite a tout nouvel acces a la ta- 

5 ble 8. Un deuxieme bit est prevu pour desactiver condi- 
tionnellement les compteurs 81 et 83 de facon a ce 
qu'un etat logique du bit fasse que les contenus de 
compteurs ne puissent etre modifies par un nouvel ac- 
ces a la table 8, suite a un debordement signale par un 

10 bit du registre 87 et a ce que I'etat logique complemen- 
taire du bit fasse que les contenus de compteurs 81 et 
83 puissent etre modifies par un nouvel acces a la table 

8, independamment du contenu du registre 87. Un troi- 
sieme bit est prevu pour desactiver I'interruption en cas 

is de debordement mentionnee precedemment, de facon 
a ce qu'un etat logique du bit fasse que I'interruption soit 
active et a ce que I'etat logique compl6mentaire du bit 
fasse que I'interruption soit inactive. Un quatrieme bit 
est prevu pour remettre a zero le contenu des comp- 

20 teurs81,83. De facon identique pour les acces a la table 

9, un premier, un deuxieme, un troiseme et un quatrieme 
bit gerent I'activation des compteurs 91 et 93. Ces bits 
peuvent etre les memes que ceux gerant les compteurs 
81 et 83 ou des bits propres aux compteurs 91 et 93. 

25 On peut prevoir un quatrieme bit commun a tous les 
compteurs ou autant de quatriemes bits qu'il existe de 
compteurs, chaque quatrieme bit agissant alors sur le 
compteur auquel il est affecte. 

II convient d'apprecier que la gestion des compteur, 
30 physiquement localisee dans I'organe 6, se fait sans 
perturber les acces memoire par le bus 7 et la liaison 
17, operes par les processus executes par les proces- 
seurs 1 a 4, 21 a 24, 41 a 44, 61 a 64. Ainsi, lecomptage 
des remplacements ne genere-t-il pas lui-meme de suc- 
35 ces ou d'echecs antememoires. De plus, en realisant 
les acces par le bus 7, aux compteurs 81, 83, 91, 93 par 
des lectures et ou ecritures de type entree-sortie, on ne 
fait pas intervenir de mecanismes antememoires lies 
aux tables 8 et 9. Les seuls processus susceptibles de 
40 perturber les mecanismes antememoire sont les pro- 
cessus d'exploitation du contenu des compteurs 81 , 83, 
91 , 93, utiles pour editer des comptes-rendus sur les 
performances du systeme d'exploitation ou des applica- 
tions executees par le machine. 
45 Cependant, ces processus peuvent etre suffisam- 
ment insignifiants en regard des autres processus exe- 
cutes par la machine pour que les mesures qu'ils per- 
mettent d'obtenir, soient pratiquement identiques a cel- 
les obtenues en I'absence totale d'influence de ces pro- 
50 cessus de mesures, sur les mecanismes antememoire. 

L'architecture des registres 86 et 87 permet de 
creer differents types de processus de mesures mis en 
oeuvre par des programmes executes dans les proces- 
seurs 1 a 4. On peut citer ceux declenches par une in- 
55 terruption generee dans le registre 87, ou ceux declen- 
ches periodiquement en interagissant avec le registre 
86. Un processus de mesure lit simultanement le con- 
tenu des deux compteurs 81 , 83 et ou des deux comp- 
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teurs 91, 93 et traite les valeurs obtenues. 

En divisant le contenu du compteur 81 par le con- 
tent! du compteur 83, le processus de mesure determi- 
ne un taux de remplacement par acces des modules dis- 
tants 20, 40, 60 a la table 8. En divisant le contenu du 
compteur 91 par le contenu du compteur 93, le proces- 
sus de mesure determine un taux de remplacement par 
acces du module local 10 a la table 9. 

Nous avons vu precedemment que chaque rempla- 
cement dans la table 8 ou dans la table 9 etait accom- 
pagne d'une ou plusieurs transactions entre modules 
pour mettre a jour ou invalider des copies de blocs de- 
tenues pard'autres modules que le module de residen- 
ce. Ces transactions ont des latences dont un cumul 
trop important risque de ralentirde facon sensible lama- 
chine. II est preferable de fixer un seuil de nombre de 
remplacements par acces, dont le depassemenl est ju- 
ge nuire aux performances de la machine. 

Plus la quantite de blocs referencables par ligne 
d'une table est elevee, plus il risque d'y avoir de rem- 
placements, un seul bloc pouvant etre reference a lafois 
par une ligne. Pour que les nombres de remplacements 
ne depassent pas le seuil fixe, on dimensionne alors les 
tables de facon a ce que chaque ligne reference une 
quantite de blocs qui n'entraine pas de nombre de rem- 
placements superieur au seuil fixe. En faisant fonction- 
ner la machine, les compteurs de remplacement per- 
mettent de verifier que les tables sont correctement di- 
mensionnees et si ce n'est pas le cas d'augmenter la 
taille des tables en consequence. 


Revendications 

1. Procede de production de machine constitute de 
plusieurs modules (10,20,40,60), un module (10). 
considere comprenant une memoire physique (5) 
constitute d'au moins deux parties, 

une premiere partie (5') pour contenir des blocs 
de donnees residents dans le module (10) con- 
sidere, 

une deuxieme partie (1 5) pour contenir des co- 
pies de bloc de donnees residents dans 
d'autres modules(20,40,60), 

caracterise en ce qu'il consiste a: 


suite a une demande d'un autre module 
(20,40,60), chaque ligne de la deuxieme table 
RCT (9) etant destinee a referencer une adres- 
se de bloc resident dans un autre module 

5 (20,40,60) et dont une copie est accessible a 

un emplacement de la deuxieme partie (1 5) de 
memoire physique correspondant a cette ligne 
et a referencer une autre adresse de bloc resi- 
dent dans un autre module (20,40,60) par rem- 

10 placement suite a une demande d'acces du 

module (10) considere, 

faire fonctionner la machine dans un mode 
d'exploitation donne, en comptant un nombre 
de remplacements dans la premiere table LMD 

15 (8) et ou un nombre de remplacements dans la 

deuxieme table RCT (9), 
adapter I'architecture de la machine de facon a 
ce que le nombre de remplacements dans la 
premiere ou dans la deuxieme table soit en 

20 moyenne inferieur a un seuil pour ledit mode 

d'exploitation donne. 

2. Procede selon la revendication 1 , caracterist en ce 
que I'architecture de la machine est adaptee en mu- 

25 nissant la premiere (8) et ou la deuxieme table (9) 
d'un nombre de lignes tel que le nombre de rempla- 
cements soit en moyenne inferieur au dit seuil. 

3. Procede selon la revendication 1 , caracterise en ce 
30 que la moyenne du nombre de remplacements 

dans la premiere table LMD (8), respectivement 
dans la deuxieme table RCT (9), est calculee en di- 
visant le nombre de remplacement par un nombre 
total d'acces a la premiere table LMD (8), respecti- 
35 vement a la deuxieme table RCT (9). 

4. Machine constitute de plusieurs modules 
(10,20,40,60), chaque module considere (10) com- 
prenant une memoire physique (5) constitute d'au 

40 moins deux parties, 

une premiere partie (5*) pour contenir des blocs 
de donnees rtsidents dans le module conside- 
re, 

45 - une deuxieme partie (15) pour contenir des co- 
pies de bloc de donnees residents dans 
d'autres modules, 


doter le module (10) considtre de deux tables 
LMD et RCT contenant chacune un nombre de so 
lignes predetermine, chaque ligne de la pre- 
miere table LMD (8) etant destinee a repertorier 
une adresse de bloc rtsident dans la premiere 
partie (5') de memoire physique disponible 
pour etre partage avec un ou plusieurs autres 55 
modules (20,40,60) et a repertorier une autre 
adresse de bloc resident dans la premiere par- 
tie (5') de memoire physique par remplacement 


caracttrist en ce que le module considtrt com- 
prend: 

deux tables LMD et RCT contenant chacune un 
nombre de lignes predetermine, chaque ligne 
de la premiere table LMD (8) etant destinte a 
rtpertorier une adresse de bloc rtsident dans 
la premiere partie de memoire physique (5*) 
disponible pour etre partage avec un ou plu- 
sieurs autres modules (20,40,60) et a reperto- 
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rier une autre adresse de bloc resident dans la 
premiere partie de memoire physique par rem- 
placement suite a une demande d'acces d'un 
autre module, chaque ligne de la deuxieme ta- 
ble RCT (9) etant destinee a referencer une s 
adresse de bloc resident dans un autre module 
(20,40,60) et dont une copie est accessible a 
un emplacement de la deuxieme partie de me- 
moire physique (15) correspondant a cette li- 
gne et a referencer une autre adresse de bloc io 
resident dans un autre module par remplace- 
ment suite a une demande d'acces du module 
considere, 

un compteur (81) du nombre de remplace- 
ments dans la premiere table LMD et ou un is 
compteur (91) du nombre de remplacements 
dans la deuxieme table RCT. 

5. Machine constituee de plusieurs modules 
(10,20,40,60), selon la revendication 4, caracteri- 20 
see en ce que chaque module comprend respecti- 
vement un organe (6,26,46,66) pour communiquer 
avec les autres modules, et en ce que chaque or- 
gane comprend deux tables du type des dites tables 
(8,9) et deux compteurs du type des dits compteurs 2s 
(81,91). 

6. Machine constituee de plusieurs modules 
(10,20,40,60), selon la revendication 5, caracteri- 
see en ce qu'un organe (6) comprend un moyen de 30 
comptage (83) du nombre total d'acces a la premie- 
re table LMD (8) et ou un moyen de comptage (93) 

du nombre total d'acces a la deuxieme table RCT 
(9). 
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FIG. 3 
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